import java.util.ArrayList;
import java.util.Random;

public class LC528M {
    int[] num;
    int sum=0;

    public LC528M(int[] w) {
        int n=w.length;
        num=new int[n];
        num[0]=w[0];
        for (int i = 1; i < n; i++) {
            num[i]=num[i-1]+w[i];
        }
        sum=num[n-1];
    }

    public int pickIndex() {
        Random random=new Random();
        int n=random.nextInt(sum);
        for (int i = 0; i < num.length; i++) {
            if (n<=num[i]){
                return i;
            }
        }
        return 0;
    }

}
